Backward Induction and the Game-Theoretic Analysis of Chess

نویسنده

  • Christian Ewerhart
چکیده

The paper scrutinizes various stylized facts related to the minmax theorem for chess. We first point out that, in contrast to the prevalent understanding, chess is actually an infinite game, so that backward induction does not apply in the strict sense. Second, we recall the original argument for the minmax theorem of chess which is forward rather than backward looking. Then it is shown that, alternatively, the minmax theorem for the infinite version of chess can be reduced to the minmax theorem of the usually employed finite version. The paper concludes with a comment on Zermelo's (1913) non-repetition theorem.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

NGTSOM: A Novel Data Clustering Algorithm Based on Game Theoretic and Self- Organizing Map

Identifying clusters is an important aspect of data analysis. This paper proposes a noveldata clustering algorithm to increase the clustering accuracy. A novel game theoretic self-organizingmap (NGTSOM ) and neural gas (NG) are used in combination with Competitive Hebbian Learning(CHL) to improve the quality of the map and provide a better vector quantization (VQ) for clusteringdata. Different ...

متن کامل

Combination of real options and game-theoretic approach in investment analysis

Investments in technology create a large amount of capital investments by major companies. Assessing such investment projects is identified as critical to the efficient assignment of resources. Viewing investment projects as real options, this paper expands a method for assessing technology investment decisions in the linkage existence of uncertainty and competition. It combines the game-theore...

متن کامل

Checkmate: Exploring Backward Induction among Chess Players

It is difficult to overstate the profound impact that game theory has had on the economic approach and on the sciences more generally. For that reason, understanding how closely the assumptions that underpin game theoretic analysis conform to actual human decision-making is a question of first-order importance to economists. In this spirit, backward induction represents one of the most basic co...

متن کامل

A Game Theoretic Approach for Greening, Pricing, And Advertising Policies in A Green Supply Chain

In this paper, greening, pricing, and advertising policies in a supply chain will be examined with government intervention. The supply chain has two members. First, a manufacturer seeking to determine the wholesale price and the greening level and second, a retailer that has to determine the advertising cost and the retail price. The government is trying to encourage the manufacturer to green t...

متن کامل

Why Chess and Backgammon can be solved in pure positional uniformly optimal strategies

We study existence of (subgame perfect) Nash equilibria (NE) in pure positional strategies in finite positional n-person games with perfect information and terminal payoffs. However, these games may have moves of chance and cycles. Yet, we assume that All Infinite Plays Form One Outcome a∞, in addition to the set of Terminal outcomes VT . This assumption will be called the AIPFOOT condition. Fo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Games and Economic Behavior

دوره 39  شماره 

صفحات  -

تاریخ انتشار 2002